Graph theory - PDFSEARCH.IO - Document Search Engine

Graph theory
Results: 6735

#	Item
951	GEOMETRIC DATA STRUCTURES A Dissertation submitted to the department of COMPUTER SCIENCE of Tufts University in partial fulfillment of the requirements Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2010-09-14 03:28:28 Polytopes Graph theory Database theory Range searching Convex hull Simplex Binary space partitioning Graph Point location Fractional cascading
952	Distributed Verification and Hardness of Distributed ∗ Approximation Atish Das Sarma † Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:16 Graph theory Mathematics Computational complexity theory Spanning tree NP-complete problems Dominating set Minimum spanning tree Maximal independent set Matching Travelling salesman problem Shortest path problem Tree
953	JMLR: Workshop and Conference Proceedings vol 40:1–33, 2015 Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery ∗ Peter Chin Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:35 Mathematics Graph theory Discrete mathematics NP-complete problems Combinatorics Partition of a set Planar separator theorem Graph coloring
954	Distributed Parallel Inference on Large Factor Graphs Joseph E. Gonzalez Carnegie Mellon University Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:05 Graphical models NP-complete problems Coding theory Belief propagation Probability theory Factor graph Graph partition Ear decomposition Distributed computing Matching Graph coloring RochaThatte cycle detection algorithm
955	Journal of Artificial Intelligence Research) ?-? Submitted 07/04; publishedLexRank: Graph-based Centrality as Salience in Text Summarization Add to Reading List Source URL: tangra.si.umich.edu Language: English Natural language processing Mathematics Algebra Information science Graph theory Computational linguistics Network analysis Algebraic graph theory Automatic summarization Multi-document summarization Dragomir R. Radev Centrality
956	Neutrosophic Graphs: A New Dimension to Graph Theory W. B. Vasantha Kandasamy Ilanthenral K Add to Reading List Source URL: fs.gallup.unm.edu Language: English
957	Brief Announcement: Information Dissemination on Multiple Channels Stephan Holzer1 , Yvonne-Anne Pignolet2 , Jasmin Smula1 , Roger Wattenhofer1 1 Computer Eng. and Networks Laboratory (TIK), ETH Zurich, Switzerland Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:38 Graph theory Mathematics Distributed data storage Computational complexity theory Selection algorithm Randomized algorithm Network theory Networks Koorde Kademlia
958	Computation and Communication Efficient Graph Processing with Distributed Immutable View Rong Chen†, Xin Ding†, Peng Wang†, Haibo Chen†, Binyu Zang†, Haibing Guan§ Shanghai Key Laboratory of Scalable Computing Add to Reading List Source URL: ipads.se.sjtu.edu.cn Language: English - Date: 2014-06-17 12:26:23 Graph connectivity Graph theory Vertex Connected component RochaThatte cycle detection algorithm K-connectivity certificate
959	ENUMERATING CONTINGENCY TABLES VIA RANDOM PERMANENTS Alexander Barvinok March 2006 Abstract. Given m positive integers R = (ri ), n positive integers C = (cj ) such Add to Reading List Source URL: www.math.lsa.umich.edu Language: English - Date: 2006-03-07 12:57:11 Matrix theory Linear algebra Markov models Algebra Graph theory Markov chain Matrix Permanent
960	Connecting Obstacles in Vertex-Disjoint Paths Marwan Al-Jubeh∗ Gill Barequet†∗ Mashhood Ishaque∗ Add to Reading List Source URL: www.eecs.tufts.edu Language: English - Date: 2010-03-17 17:57:11 Graph theory Graph connectivity Planar graphs Graph operations Bipartite graphs Tree Neighbourhood Line graph Path Connectivity Graph K-edge-connected graph